Ulta Salon, Cosmetics và Fragrance được sáng lập bởi Richard E. George, từng giữ vị trí chức chủ tịch của hãng dược Osco Inc. George rời ghế chủ tịch ở Osco vào năm 1989 quyết định lập công ty riêng của mình sau này tên là Ulta. Kế hoạch ban đầu của ông là tạo ra chuỗi cửa hàng bán lẻ các sản phẩm cao cấp và bình dân. Các thành viên từ Osco sau đó cũng tham gia với Richard George và Terry Hanson góp vốn được 11.5 triệu đôla Mỹ và chính thức thành lập Ulta vào năm 1990. Tháng 9/1996, Hanson thuê Charles "Rick" Weber, từng làm ở Osco phụ trách vị trí CEO. Những năm sau đó, Terry Hanson là chủ tịch của công ty. Tháng 12/1999, Lyn Kirby từng làm ở Sears Circle of Beauty giữ vị trí chủ tịch và CEO, còn Weber giữ vị trí phó chủ tịch, COO và CFO. Cả hai điều hành hoạt động của Ulta cho tới tháng 9/2006, Weber rời công ty sau khi được nhà sáng lập của Staples mời giữ vị trí chủ tịch và CEO của hãng Rec Room Furniture and Games. Ngày 25/10/2007, cổ phiếu của Ulta được lên sàn chứng khoán của NASDAQ. Năm 2008, công ty mở một trung tâm điều phối sản phẩn thứ hai ở Phoenix, Arizona. Ngày 26/4/2010, Ulta thông báo Carl "Chuck" Rubin sẽ giữ vị trí CEO, chủ tịch và thành viên của hội đồng quản trị có hiệu lực từ ngày 10/5/2010. Theo thống kê thu nhập, Rubin nhận lương hơn 11.1 triệu đôla Mỹ trong năm 2010, được xem là một trong 20 CEO được trả lương cao nhất ở Chicago.

Ngày 24/6/2013, Mary Dillon bắt đầu giữ vị trí CEO và thành viên thuộc hội đồng quản trị từ ngày 1/7/2013. Trước đó, Dillon từng giữ vị trí quan trọng ở U.S. Cellar, McDonald's và PepsiCo.

Tháng 2/2017, công ty đạt doanh thu 269 triệu đôla Mỹ và bán hơn 20,000 sản phẩm bao gồm trang điểm, nước hoa, chăm sóc móng tay, dưỡng da và chăm sóc tóc.

Hơn thế, Ulta Beauty còn được thiế kế giúp cho phụ nữ mua sắm ở Ulta thoải mái hơn thay vì trang bị các nhân viên đưa các mẫu thử. Năm 1994, Ulta dừng buôn bán các sản phẩm nhà thuốc như kem đánh răng và vitamins và chú trọng hoạt động vào các sản phẩm làm đẹp. Năm 1999, Ulta Beauty đổi tên mới từ tên cũ Ulta3.